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(54) Image processing apparatus. 

(57) An image processing apparatus including : 
an input device for inputting image data ; a first 
encoding device for encoding the image data 
with first parameter; a second encoding device 
for encoding the image data with second par- 
ameter ; a first counting device for counting the 
first amount of encoded image data encoded by 
the first encoding device ; a second counting 
device for counting second amount of encoded 
image data encoded by the second encoding 
device ; and a calculating device for calculating 
third parameter, with which the image data is 
encoded to a predetermined amount of en- 
coded data, in accordance with both of the first 
and the second amounts of encoded image 
data. 
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BACKGROUND OF THE INVENTION 
Field of the Invention 

5 The present invention relates to an image processing apparatus, and, more particularly to an image pro- 

cessing apparatus for compressing a digital image and transmitting compressed data to a transmission medium 
or a storage medium or the like. 

Related Background Art 

10 

Fig. 7 illustrates a conventional image encoding apparatus in which image data received at a terminal 101 
is analog-to-digital (hereinafter abbreviated to "A/D") converted in an A/D converter 102 before it is formed into 
a variable-length compressed code in an encoding unit 103. Then, data about the variable-length compressed 
code is temporarily stored in a transmission buffer memory 104 before it is transmitted to a transmission path 

15 1 06. At this time, a control coefficient for use to control the quantity of data about the variable-length compres- 
sed code generated in the encoding unit 103 is generated depending upon the degree of the data occupancy 
of a buffer memory 104 and the transmission rate of the transmission path 106 so as to be fed back to the encod- 
ing unit 103 via a filter 105. As a result compressed data about an image can, in an averaged manner, be trans- 
mitted at a rate of the transmission path 106. Data received via the transmission path 106 is temporarily stored 

20 in a receiving buffer memory 107 so as to, together with the supplied control coefficient, be transmitted to a 
decoding unit 108. As a result, variable-length compressed encoded data is extended and decoded before it 
is digital-to-analog converted in a D/A converter 109 so that an image is transmitted through a terminal 110. 

A variety of systems for compressing the color image to be performed in the encoding unit 103 shown in 
Fig. 7 have been disclosed. Among others a so-called ADCT system has been suggested as a preferable color 

25 imaging encoding system. 

Fig. 8 is a schematic structural view which illustrates an image encoding apparatus structured to act accord- 
ing to the above-described ADCT system. The above-described apparatus is arranged to receive an image con- 
stituted by 8 bits, that is, data converted into 256 gradations/color by the A/D converter 102 shown in Fig. 7, 
the input image being composed of three or four colors, that is, RGB, YUV, YPbPr, L*a*b* or YMCK or the like. 

30 The input image is, by a DCT unit 201, immediately subjected to a two-dimensional discrete cosine transfor- 
mation (hereinafter abbreviated to a "DCT") in units of sub-blocks each of which is composed of 8 x 8 pixels. 
Then, its conversion coefficient is linearly quantized in a linear quantizing unit 202. Each conversion coefficient 
has a different quantizing step size which is made to be a value obtained by, by K, multiplying an 8 x 8 quan- 
tization matrix element the 8x8 quantization matrix being employed while taking into consideration the differ- 

35 ence in each conversion coefficient of the visual sensitivity for sensing the quantization noise, where K is called 
a "control coefficient". The value of K is used to control the image quality and the quantity of compressed and 
generated data. Table 1 shows an example of a quantization matrix element stored in a quantization matrix 
storage unit 203. That is, since the quantization step is reduced when K is enlarged, the image quality deterior- 
ates and the data quantity decreases. 
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After the quantization has been completed, a DC conversion component (hereinafter called a W DC compo- 

25 nenf) is, in a one-dimensional prediction unit 204, subjected to a one-dimensional forecasting between adja- 
cent sub-blocks. As a result, the forecasted error is huffman-encoded in a huff man encoding unit 205. 

Then, the quantization output denoting the forecasted error is divided into groups so that the identification 
number of a group which includes the forecasted error is huffman-encoded before the value of the quantization 
output in the gorup is expressed by an isotonic code. 

30 An AC conversion component (hereinafter called an "AC component") except for the DC component is 

encoded in a zigzag scanning unit 206 in such a manner that the above-described quantization output is zigzag 
scanned in a direction from the low frequency component to the high frequency component as shown in Fig. 
9. That is, conversion coefficients (hereinafter called a "significant coefficient"), the quantization output of each 
of which is not zero, are classified into groups depending upon their values. Then, the identification number of 

35 the group and the number of the conversion coefficients (hereinafter called an "invalid coefficient"), the quan- 
tization output of which is zero and which are held between significant coefficients positioned in front of it, are 
caused to form a pair so as to be huffman encoded in the huff man encoding unit 207. Then, the value of the 
quantization output in the group is expressed by an isotonic code. 

However, the thus-arranged irnage encoding apparatus receives the quantity of information to be compres- 

40 sed and generated is different for each image. Therefore, it is very difficult to estimate the buffer memory quan- 
tity shown in Fig. 7. If the same is too small, a portion of types of images become destructive. If the same is 
too large, the required capacity of hardware becomes too large, causing a problem to arise in that the system 
cannot stably designed. In this case, the cost is raised excessively. Furthermore, since control coefficient K is 
arranged to be fed back, the same image is controlled with a different control coefficient depending upon the 

45 previous image. Therefore, the image quality is undesirably changed with time, causing a problem to arise in 
that an image, the quality of which is unsatisfactory level, will be formed. Furthermore, since the terminative 
end of an image and the control region of recorded data do not coincide with each other, the joint recording, 
searching, editing functions and the like cannot easily be realized in view of the fact that the transmission path 
comprises the recording medium such as a magnetic tape or an optical disk. 

50 In addition, in a case where the above-described technology is applied to a still image system which has 

no buffer memory, the control coefficient of which is made to be a predetermined coefficient and in which no 
feedback is performed. Therefore, a problem arises in that the time required to complete transmission of one 
image cannot be specified. Another problem arises in that it is impossible to estimate the capacity required to 
record one image. 

55 On the other hand, a variety of code length control technologies have been disclosed in U.S. Patent Appli- 

cation S.N. 669,655, U.S. Patent Application S.N. 738,562 and new U.S. Patent Application based on Japanese 
Patent Application Nos. 2-204793, 2-204798, 2-201104, 2-204797 and 2-281955. 



3 



EP 0 493 130 A2 

SUMMARY OF THE INVENTION 

An object of the present invention is to overcome the problems experienced with the above-described con- 
ventional technology. That is, an object of the present invention is to, at high speed, control the quantity of data 
5 compression at the time of compressing data. 

In order to achieve the above-described objects, according to one aspect of the present invention, there 
is provided an image processing apparatus comprising: input means for inputting image data; first encoding 
means for encoding the image data with first parameter; second encoding means for encoding the image data 
with second parameter; first counting means for counting the first amount of encoded image data encoded by 
10 the* first encoding means; second counting means for counting second amount of encoded image data encoded 
by the second encoding means; and calculating means for calculating third parameter, with which the image 
data is encoded to a predetermined amount of encoded data, in accordance with both of the first and the second 
amounts of encoded image data. 

Another object of the present invention is to improve the algorithm for controlling the quantity of data to be 
is compressed at the time of compressing data. 

Another object of the present invention is to provide a reliable data compressing algorithm. 
In order to achieve the above-described object, according to another aspect of the present invention, there 
is provided an image processing method comprising steps of: input step of inputting image data; first encoding 
step of encoding the image data with first parameter, second encoding step of encoding the image data with 
20 second parameter; first counting step of counting the first amount of encoded image data encoded in the first 
encoding step; second counting step of counting second amount of encoded image data encoded in the second 
encoding step; and calculating step of calculating third parameter, with the image data is encoded to a pre- 
determined amount of encoded data, in accordance with both of the first and the second amounts of encoded 
image data. 

25 Another object of the present invention is to provide a structure capable of determining compression par- 

ameter by a simple structure. 

In order to achieve the above-described object, according to an aspect of the present invention, there is 
provided an image processing apparatus comprising: input means for inputting image data; first quantizing 
means for quantizing the image data with first quantizing step; second quantizing means for quantizing the 
30 image data with second quantizing step; and third quantizing means for quantizing the image data with third 
quantizing step, wherein the first, second and third quantizing means perform quantizing in parallel and the 
difference between the second quantizing step and the third quantizing step is larger than the difference be- 
tween the first quantizing step and the second quantizing step on condition that the first quantizing step, the 
second quantizing step and the third quantizing step increases in this sequential order. 
35 Another object of the present invention is to provide an algorithm for compressing a moving image which 

is freed from a rupture. 

Another object of the present invention is to reduced the memory capacity. 
Another object of the present invention is to satisfactorily reproduce an image. 

Other and further objects, features and advantages of the invention will be appear more fully from the fol- 
40* v lowing description/. 

* BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a structure block diagram which illustrates a first embodiment of the present invention; 
45 Fig. 2 illustrates an image to be transmitted in a structure according to the embodiment of the present inven- 

tion; 

Fig. 3 illustrates a calculating method according to a first embodiment of the present invention; 

Fig. 4 is a structure view which illustrates a second embodiment of the present invention; 

Fig. 5 illustrates a calculating method according to a second embodiment of the present invention; 
so Fig. 6 illustrates a calculation flow according to a second embodiment of the present invention; 

Fig. 7 is a structural block diagram according to a conventional example; 

Fig. 8 illustrates an ordinary variable-length encoding system; 

Fig. 9, in detail, illustrates the ordinary variable-length encoding system; 

Fig. 10 illustrates the relationship between control coefficients and information quantities; 
55 Fig. 11 illustrates the relationship between control coefficients and information quantities; 

Fig. 12 illustrates a further-detailed calculating method according to a fourth embodiment of the present 

invention; 

Fig. 1 3 ; iustrates a calculating flow according to the fourth embodiment of the present invention; 
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Fig. 14 illustrates a further-detailed calculating method according to a fifth embodiment of the present inven- 
tion; 

Fig. 15 illustrates a calculating flow according to the fifth embodiment of the present invention; 
Fig. 16 is a block diagram which illustrates a sixth embodiment of the image encoding apparatus according 
5 to the present invention; 

Fig. 1 7 is a block diagram which illustrates the schematic structure of a conventional encoding system which 
employs a DCT conversion; 

Fig. 18 illustrates a quantization process shown in Fig. 17; 
Fig. 19 illustrates a quantization process shown in Fig. 17; 
10 Fig. 20 illustrates a sixth embodiment of the present invention; 

Fig. 21 illustrates the sixth embodiment of the present invention; and 
Fig. 22 illustrates the embodiment shown in Fig. 16. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

First Embodiment 

A first embodiment of the present invention is characterized in that a control coefficient, with which a desired 
information quantity can be obtained, is obtained at the time of compressing a moving image in each image 

20 data, the desired information quantity being obtained in such a manner that N is made to be continuous integers, 
plural trials are performed in such a manner that the Nth control coefficient is small and as well as the N+1th 
control coefficient is large, and the desired information quantity is obtained by a primary approximation made 
with the information quantity generated by the trial performed by the Nth control coefficient and the information 
quantity generated by the trial performed by the N+1th control coefficient. 

25 According to the above-described method, the quantity of compressed and generated information is made 

to be a predetermined value. Therefore, a system, the capacity of the buffer memory of which can be reduced 
and which exhibits an excellent stability such that it will not be ruptured by the image can easily be designed. 
Furthermore, the control coefficient is not fed back, constant image quality can be obtained from the same image 
and as well as the frame joining, searching, editing functions and the like can easily be realized in a case where 

30 the transmission path comprises a recording medium such as a magnetic tape or a recording medium. In addi- 
tion, in a case where the above-described technology is applied to a still image system which has no buffer 
memory and in which no feedback is performed, the time required to complete transmission of one image can 
be specified. Furthermore, the capacity required to record one image can be made to be a predetermined quan- 
tity. 

35 Then, the embodiment of the present invention will now be described with reference to the drawings. Fig. 

1 is a structural block diagram which illustrates an image processing apparatus according to the present inven- 
tion. An image received from a video camera or a host computer or an image scanner or the like is A/D converted 
by an A/D converter 2 before it is variable-length encoded by an encoding unit (1) given reference numeral 3 
. by the a^ system. At this time < control coefficient K is, as Q, which is a constant 

^ Y a ) ue / com P r ^ s ?^ ? ne f r^ me °f tne image. As a result, compressed information quantity is obtained so 
. .. . as to, be transmitted to a calculating unit 5. 

Simultaneously, the image is also variable-length encoded by an encoding unit (2) given reference numeral 
4 by the so-called ADCT system. At this time, control coefficient K is, as Q 2 , which is a constant value, com- 
pressed for one frame of the image. As a result, compressed information quantity B 2 is obtained so as to be 
45 transmitted to a calculating unit 5. Reference numeral 6 represents an image data delay unit for delaying the 
image, which has been A/D-converted, by about one image frame. 

Reference numeral 7 represents an encoding unit (0) for compressing and encoding the optimum control 
coefficinet K = Qo calculated by a linear approximation of Q 1f Q 2 , B, and B 2 in the calculating unit 5 so as to 
cause compressed and encoded data to be stored in a transmission buffer memory 8. Quantity B 0 of data con> 
50 pressed and encoded with the optimum control coefficient K = Q 0 is previously stored in a memory such as a 
ROM, a RAM and the like so as to be transmitted to the calculating unit 5 in which it is calculated. 

Reference numeral 9 represents a transmission path comprising a transmission medium such as ground 
waves or an optical space or the like exemplified by an optical fiber, a satellite or microwaves in a case of the 
instantaneous transmission. If the same is the accumulated transmission, it is a storage medium such as a tape 
55 type medium exemplified by a digital VTR or a DAT or the like, a disc-like medium such as a floppy disk or an 
optical disk or the like or a solid medium such as a semiconductor memory. 

The transmission rate is determined depending upon the quantity of information about the original image, 
the compression rate and a required transmission time such that it is varied from several tens of Kbits/second 
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to several tens of Mb its/second. 

On the other hand, data received through the transmission path 9 is temporarily stored in a receiving buffer 
memory 10 so that compressd and encoded data read from the receiving buffer memory 10 is extended and 
decoded in the decoding unit 1 1 with optimum control coefficient Q 0 which has been received simultaneously 
5 with the above-described data item. Then, it is digital-to-analog converted a D/A converting unit so that an image 
is transmitted through a terminal 13. 

Referring to Figs. 2 and 3, the present invention will now be described in detail. Fig. 2 illustrates an example 
of an image to be transmitted, one frame of the image being an A/D converted image compared of 1 280 pixels, 
each of which is constituted by 8 bits, in the horizontal direction and 1088 pixels in the longitudinal direction. 
10 The data capacity of one image is made of 1,280 x 1,088 x 8 = 11,141,120 bits. If the image is transmitted as 
a moving image at a speed of 30 frames/second a high speed transmission path capable of realizing 1 1 ,141 ,1 20 
x 30 = 334,233,600 bits/second must be used. 

On the other hand, the transmission path is usually arranged to act at a predetermined transmission rate. 
Therefore, an information quantity which exceeds the predetermined transmission rate will cause a rupture to 
15 occur and thereby the transmission cannot be made. Assuming that a transmission path, the transmission rate 
of which is 36.0000 Mbits/second, is used and as well as assuming that the redundant degree except for image 
information such as a sink code, an ID code and a parity is 5%, the transmission rate at which image information 
is able to be transmitted is 34.2000 Mbits/second and thereby the compressed information quantity for one 
image (one frame) is 1.1400 Mbits/frame. Therefore, the image for one frame must be compressed to a degree 
20 which is 1 0.23% or less. Furthermore, dummy data composed of the residual quantity: 1,140,000- (11,141,120 
x 0.1023) = 263.424 bits/frame, that is, 263.424 x 30 = 7,902.72 bits/second must be inserted. 

Assuming that the control coefficient is a certain value and thereby the compressed information quantity 
of a certain image is 10%, the capacity of image information is 334,233,600 x 0.1 = 33,423,360 bits/seconds 
and thereby dummy data of 34,200,000 - (334,233,600 x 0.1) = 776,640 bits/second must be inserted. 
25 Assuming that the control coefficient is a certain value and thereby the compressed information quantity 

of a certain image is 11%, the capacity of image information is 334,233,600 x 0.11 = 36,765,696 bits/seconds 
and thereby dummy data of 34,200,000 -(344,233,600 x 0.1)= -2,565,696 bits/second which exceeds the trans- 
mission rate of the transmission path, causing a rupture to occur. 

Therefore, it is necessary to constitute a structure in such a manner that the target compression rate is 
30 made to be 10.23% and optimum control coefficient Q 0 is given to the encoding unit (0) given reference numeral 
7 shown in Fig. 1 in order to obtain an approximate value which does not exceeds the target compression rate 
10.23%. 

Fig. 3 illustrates a process of determining optimum control coefficient Q 0 , wherein a case in which the infor- 
mation quantity is compressed and encoded to about 1/10 by the so-called ADCT system is illustrated. 

35 The encoding system is arranged to be similarly to that shown in Fig. 8 such that 8 horizontal pixels x 8 

longitudinal pixels are collected into a DOT sub-block and the DCT conversion is performed in units of the DCT 
sub-blocks before the conversion coefficient is linearly quantized. Each conversion coefficient has a different 
quantizing step size which is made to be a value obtained by multiplying an 8 x 8 quantization matrix element 
shown in Table 1 by K, the 8x8 quantization matrix being employed while taking the difference in each con- 

4o version coefficient of the visual sensitivity for sensing the quantization noise into consideration. The value of 
K is used to control the image quality and the quantity of generated data so that the above-described desired 
compression ratio of about 1/10 is realized. After the quantization has been completed, a DC conversion com- 
ponent is, as a subtraction value from zero, subjected to a one-dimensional forecasting between adjacent sub- 
blocks. Then, the forecasted error is huffman-encoded. Then, the quantization output denoting the forecasted 

45 error is divided into groups so that the identification number of a group which includes the forecasted error is 
huffman-encoded before the value of the quantization output in the group is expressed by an isotonic code. 
AC conversion component except for the DC component is encoded in such a manner that the above-described 
quantization output is zigzag scanned from the low frequency component to the high frequency component. 
That is, the significant coefficients are classified into groups depending upon their values and the identification 

so number of the group and the number of the invalid coefficients held between significant coefficients positioned 
in front of it are caused to form a pair so as to be huffman encoded. At this time, two control coefficients Q t 
and Q 2 are selected and relationships Q 1 < Qo and Qq < Q 2 are held. 

Fig. 3 illustrates the relationship between control coefficient K for an ordinary one image frame and com- 
pressed information quantity Y. The above-described relationship between Y and K is expressed by function 

55 g, that is, Y = g (K), where function g is considered such that it extremely approximates a log curve expressed 
by: 

Y = g (K) = p log K + q (where p and q are constants) (1) 
Then, encoding of control coefficient Q 1 is performed in the encoding unit (1) given reference numeral 3 
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15 



shown in Fig. 1 so that compressed information quantity B, is obtained. 

Furthermore, encoding of control coefficient Q 2 is performed in the encoding unit (1) given reference num- 
eral 3 shown in Fig. 1 so that compressed information quantity B 2 is obtained 

In the calculating unit 5 shown in Fig. 1 , a straight Y = aK + b (wherein a and b are constants) which connects 
5 two points (Q,, B,) and (Q 2f B 2 ) is calculated. 

Y = B ^ B 2 K + Q 2 ' B i <VB 2 ,„ 
Q1-Q2 Q 2 -Qi"Q 2 -Qi {) 
Transformation is performed so that the following equation is obtained: 

m K = ^-QQ-Y-QrB, + 0,-B, 

B 2 — Bj 

Then, by making B 0 shown in Fig. 3 to be the desired copression ratio (10.23%) so that optimum control 
coefficient Q 0 can be obtained by substituting B„ into Y in Equation (2). 

q = (Qz-CMBq-Qz-B, + Q,B, 
° B 2 -B, (4) 

Actually, since the compressed information quantity generated with optimum control coefficient Qo is a 
value on Y - g (K). it is Bo. Since equation (1) is a downward-convex log curve, the straight, which connects 
two points on the downward-convex curve, necessarily is positioned on this curve as shown in Fig 3 This 
means a fact that: B„ > B 0 so that the desired compression ratio is not exceeded in any case Therefore the 
nskofa rupture can be eliminated. 

Since Q,. Q 2 and B 0 of Equation (4) are known constant values and therefore it is necessary to be capable 
of obtaining only B, and B 2 by a trial of encoding. Therefore, the encoding units (1) and (2) respectively given 
reference numerals 3 and 4 shown in Fig. 1 are required to generate only the compressed information quantity. 

Although the calculating unit 5 shown in Fig. 1 calculates the above-described Equation (4). the calculation 
may be performed by using a CPU or a look-up table which uses a ROM or a RAM or the like 

Although the above-described embodiment is arranged in such a manner that the relationship between the 
control coefficients and the compressed information quantities are expressed by a log curve the actual rela- 
tionship is sometimes different from this such that it can sometimes be approximated by a quadratic curve or 
a tertiary curve depending upon the way of the quantization and the type of encoding employed in the encoding 
unit. However, any of the cases are commonly characterized in that each curve is a downward-convex curve 
(the tangent is always present below the curve). Therefore, the above-described method of determininq the 
control coefficient can be effectively employed because of the above-described characteristics. 

Second Embodiment 
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Fig. 4 is a structural block diagram which illustrates a second embodiment of the image encoding apparatus 
according to the present invention. An image received through a terminal 20 is A/D converted by an A/D con- 
verter 21 before .t is variable-length encoded by an encoding unit (1 ) given reference numeral 22 by the above- 
descnbed so-called ADCT system. At this time, control coefficient K is. as Q, which is a constant value 
M • ^P^ff- f ° r on f frame of the ima 9e. As a result, compressed information quantity B, Is obtained so as to 
be transmitted to a comparison and calculating unit 26. Simultaneously, the image is also variable-length 
encoded by an encoding unit (2) given reference numeral 23 by the so-called ADCT system. At this time, control 
coefficent K is. as Q 2 . which is a constant value, compressed for one frame of the image. As a result, com- 
pressed information quantity B 2 is obtained so as to be transmitted to a comparison and calculating unit 26 
The same is similarly variable-length encoded by an encoding unit (3) given reference numeral 24 by the so^ 
called ADCT system. At this time, control coefficient K is. as Q 3l which is a constant value, compressed for one 
frame of the image. As a result, compressed information quantity B 3 is obtained so as to be transmitted to the 
comparison and calculating unit 26. Furthermore, the same is similarly variable-length encoded by an encodinq 
unit (4) given reference numeral 25 by the so-called ADCT system. At this time, control coefficient K is as oT 
so ^ h ! Ch '! a . constent value ' impressed for one frame of the image. As a result, compressed information quantity" 
B 4 is obtained so as to be transmitted to the comparison and calculating unit 26. 

Reference numeral 27 represents an image data delay unit for delaying the image, which has been A/D- 
converted by about one image frame. Reference numeral 28 represents an encoding unit (0) for compressing 
and encoding the optimum control coefficient K = Qo calculated by the comparison and calculating unit 26 so 
ss as to cause compressed and encoded data to be stored in a transmission buffer memory 29 

Reference numeral 30 represents a transmission path. Data received through the transmission path 30 is 
temporary stored in a receiving buffer memory 31. Compressed and encoded data read from the receiving 
buffer memory 31 is. in the encoding and decoding unit 32. extended and decoded with optimum control coef- 
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ficient Q 0 which has been received simultaneously. Then, it is digital-to-analog converted in the D/A converter 
33 so that an image is transmitted from a terminal 34. 

Then, the second embodiment of the present invention will now be described with reference to Figs. 5 and 

6. 

5 Then, a description will made with reference to a case in which an image to be transmitted is, as shown in 

Fig. 2, similar to that according to the above-described first embodiment and image for one frame is compressed 

to 10.23% or smaller, respectively. 

That is, it is necessary to constitute a structure in such a manner that the target compression rate is made 

to be 10.23% and optimum control coefficient Q 0 is given to the encoding unit (0) given reference numeral 28 
10 shown in Fig. 4 in order to obtain an approximate value which does not exceeds the target compression rate 

10.23%. 

Fig. 5 illustrates a process or determining optimum control coefficient Q 0 . 

The encoding system si arranged to employ the so-called ADCT system shown in Fig. 8 similarly to the 
first embodiment. 

15 Then, an assumption is made that four control coefficients Q lf Q 2 , Q 3 and Q 4 are selected which hold rela- 

tionships Qi < Q 0 and Q 0 < Q4. 

Fig. 5 illustrates the relationship between control coefficient K for an ordinary one image frame and com- 
pressed information quantity Y. The above-described relationship between Y and K is expressed by function 
g, that is, Y = g (K). 
20 In this state, Y = g (K) extremely approximates to a log curve. 

Then, encoding of control coefficient Q, is performed in the encoding unit (1) given reference numeral 22 
shown in Fig. 4 so that compressed information quantity is obtained. Encoding of control coefficient Q 2 is 
performed in the encoding unit (2) given reference numeral 23 shown in Fig. 4 so that compressed information 
quantity B 2 is obtained. Encoding of control coefficient Q 3 is performed in the encoding unit (3) given reference 
25 numeral 24 shown in Fig. 4 so that compressed information quantity B 3 is obtained. Encoding of control coef- 
ficient Q4 is performed in the encoding unit (4) given reference numeral 25 shown in Fig. 4 so that compressed 
information quantity B 4 is obtained. Then, the flow of the comparison and calculating unit 26 shown in Fig. 4 
will now be described with reference to Fig. 6. 

In the comparison and calculating unit 26 shown in Fig. 4, target compression information quantity B 0 is 
30 subjected to comparisons with B 1f B 2 , B 3 and B 4 obtained by the above-described compressing and encoding 
trial such that B 0 ^ B 1f B 0 ^ B 2 , B 0 ^ B 3 and B 0 ^ B 4l respectively (steps S1 to S4) so as to obtain N with which 
B 0 holds a relationship B N £ B 0 ^ Bn+i (wherein N is a positive integer) (steps S5 to S7). If N is obtained, an 
error takes place in the subject case (step S9). 

At the time at which N is detected, straight line Y = aK + b (where a and b are constants) which connects 
35 (Q N , B N ) and (Q N *i, &t+n) to each other is calculated in the comparison and calculating unit 26 shown in Fig. 
4. As a result, control coefficient K is obtained from Equation (5): 

K = (Q n -m-Qn)-Y-Qn-m-B n + Q N S N + 1 (5) 
Bn + i ~ Bn 

Then, by making B 0 shown in Fig. 5 to be the desired compression ratio (10.23%) so that optimum control 
'40' coefficient Q 0 can be obtained by substituting B 0 into Y in Equation (5). 

^ _ (Qn + i - Qn) B 0 - Q N + yB N + Q n Bn+i 

Actually, since the compressed information quantity generated with optimum control coefficient Qo is a 
value on Y - g (K), it is B 0 . This means a fact that: Bo > B 0 so that the desired compression ratio is not exceeded 

45 in any case. Therefore, the risk of a rupture in the transmission path can be prevented. 

Among the above-described values, Q„ Q 2 , Q 3 » Q4 and B 0 are known constant values in the apparatus 
and therefore it is necessary to be capable of obtaining only B 1t B 2 , B 3 and B 4 by the trial of encoding. Therefore, 
the encoding units (1), (2), (3) and (4) given reference numerals 22, 23, 24 and 25 shown in Fig. 4 are required 
to generate only the compressed information quantity. 

50 Although the above-described Equation (6) is calculated in the above-described comparison and calculat- 

ing unit 26 shown in Fig. 4, the calculation may be performed by using a CPU or the like or a look-up table 
which uses a ROM or a RAM or the like. Although the above-described second embodiment is arranged in such 
a manner that the number of the encoding units for generating only the encoded information quantity is made 
to be four, the above-described number can be increased, resulting an effect to be obtained in that the optimum 

55 control coefficinet infinitely approximates the desired compressed information quantity while being limited to 
be smaller man the same. As a result, encoding can efficiently be performed. Therefore, the present invention 
is not limited to the above-described number of the encoding units. Furthermore, although the above-described 
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ordinary encoding system as shown in Fig. 8 is employed in the encoding unit for the purpose of easily making 
the description, another encoding system may be employed. In addition, in the above-described case, the OCT 
unit shown in Fig. 8 is commonly employed in the encoding units. Therefore, the necessity of possessing the 
same by a plurality of numbers and therefore they can be unified into one unit. 
5 The frequency conversion is not limited to the DCT but another orthogonal conversion such as the Adhamal 

conversion or the like may be employed. 

In addition, the present invention is not limited to the block size arranged to be 8 x 8 pixels. 

Furthermore, the encoding method after the quantization has been completed is not limited to the Huffman 
encoding method. For example, an arithmetical encoding method or a run-length encoding method may be 
10 employed. 

In addition, the present invention is not limited to the primary approximation but a structure in which an 
approximation of the linear approximation is employed is included in the scope of the present invention. 

As described above, according to the present invention, the quantity of compressed data can satisfactorily 
be controlled. 

15 

Third Embodiment 

A third embodiment of the present invention comprises a means for obtaining a desired information quantity 
at the time of performing compressing of each image data for one frame in such a manner that the control coef- 
20 ficient with which the desired inforamtion can be obtained is processed such that N is made to be continuous 
integers, plural trials are perfomred in such a manner that the N th control coefficient is small and as well as 
the N+1 th control coefficient is large, and the desired information quantity is obtained by a primary approxi- 
mation made with the information quantity generated by the trial performed by the N th control coefficient and 
the information quantity generated by the trial performed by the N+1 th control coefficient. 
25 In addition, the structure of the third embodiment is characterized by a means for deforming the first-order 

term or the zero order term or the zero order term and the first-order term of the obtained primary approximation. 

The basic block structure according to this embodiment is arranged to be similarly to that shown in Fig. 1. 

Fig. 10 illustrates a case in which control coefficient K and information quantity Y hold a special relationship. 

In a case where the information quantities when the quantization is performed with control coefficients 
30 and Q 2 are B t and B 2 respectively and as well as the original information quantity is B 0 , the control coefficient 
when the same is obtained by linear approximation Y = aK + b as shown in Fig. 10 becomes Q 0 . Furthermore, 
actual information Bo' when the quantization is performed with control coefficient Q 0 holds a relationship B 0 ' 
>B 0 , causing a rupture to occur. 

Therefore, by adding predetermined information quantity p (a constant) to approximation Y = aK + b 
35 obtained with information quantities B, and B 2 , approximation Y' = aK + b + p can be obtained. Then, quanti- 
zation with control coefficient Q o 0 obtained with desired information quantity B 0 is performed so that the actual 
information quantity becomes p 0 ". As a result, a relationship B 0 " < B 0 and thereby the quantity becomes infor- 
mation quantity B 0 or less. Therefore, information can be quantized and compressed so as to be transmitted 
while preventing a rupture. 

40 Since .Y = q (K) is, in Fig. 10, ordinarily a downward convex, it is preferable that the above-described con- 

. , stant P. holds a relationship p > 0. By adding p thus-determined, the possibility of occurrence of a rupture can 
be decreased. The structure may be arranged in such a manner that p is set manually to the calculating unit 
5 in accordance with the supplied image or the same is automatically set in accordance with the characteristics 
of the image. 

45 Fig. 1 1 illustrates control coefficient K and information quantity Y in a case where approximation Y = aK + 

b shown in Fig. 10 is transformed (amended) into Y' = (a + a) K + b + p. As described with reference to Fig. 3, 
by performing quantization with desired information quantity B 0 and control coefficient Qoap obtained by ap- 
proximation Y = (a + a) K + b + p, the actual information quantity becomes B 0 " which holds a relationship B 0 " 
< Bo- Since the information quantity is desired information quantity B 0 , quantization and compression can be 

so performed so as to transmit information. 

Furthermore, it is preferable that a holds a relationship a > 0 similarly to p. 

According to the above-described embodiment of the present invention, the above-described primary ap- 
proximation is corrected. As a result, quantization compression can be performed while preventing a rupture 
even if the image is an image of a type in which the quantization control coefficient and the information quantity 
55 hold a special relationship. 

Furthermore, the present invention is not limited to the primary approximation. For example, a structure in 
which a linear approximation or the like is employed is included in the scope of the present invention. 

9 



EP 0 493 130 A2 



Fourth Embodiment 

A fourth embodiment of the present invention is characterized in that a control coefficient, with which a des- 
ired information quantity can be obtained, is obtained at the time of compressing a moving image in each image 

5 data, the desired information quantity being obtained in such a manner that N is made to be continuous integers, 
plural trials are performed in such a manner that the N th control coefficient is small and as well as the N+1 th 
control coefficient is large, and the desired information quantity is obtained by a primary approximation made 
with the information quantity generated by the trial performed by the N th control coefficient and the information 
quantity generated by the trial performed by the N+1 th control coefficient. 

10 Furthermore, the fourth embodiment is characterized in that, in a case where the desired information quan- 

tity is larger than the information quantity generated by the trial made with the first control coefficient as a result 
of the trial of a plurality of variable-length compressing and encoding with M-types of control coefficients, or in 
a case where the same is smaller than the information quantity generated by the trial made with the M th control 
coefficient, the control coefficient for variable-length encoding is encoded as a predetermined constant value. 

15 Since the basic block structure according to this embodiment is the same as that shown in Fig. 1, its des- 

cription is omitted here. 

Fig. 13 is a flow chart for the calculation to be performed in the structure according to this embodiment. 

In a case where the image is very simple such as a color bar and the original information quantity is small 
as designated by a curve shown in Fig. 12B as a result of a trial performed by using two control coefficients 
20 Q t and Q 2 shown in Fig. 1, a relatinship B 0 > B 1B is held (S101)and the calculating unit 5 shown in Fig. 1 trans- 
mits Qi to the encoding unit 7 while making Q 0 = Q v 

In a case where the image is, as designated by a curve shown in Fig. 12A, very complicated such as a 
zone plate and the original information quantity is very large as a result of the trial performed by using two control 
coefficients and Q 2 , a relationship B 0 < B2A is held (S102) and the calculating unit 5 shown in Fig. 1 transmits 
25 Qmax -5 to the encoding unit 7 while making Q 0 = Qmax = 5 (S1 04). In a case where B2A < B 0 = B 1B , Qo is cal- 
culated similarly to the first embodiment (S105). 

As a result, the desired compression ratio is not exceeded in any case and a rupture will not take place on 
the transmission path. 

30 Fifth Embodiment 

A fifth embodiment of the present invention is a modification to the second embodiment Since the basic 
structure is the same as that shown in Fig. 4, its description is omitted here. 

Fig. 15 is a flow chart for the calculation to be performed in the structure according to this embodiment, 
35 the flow chart being basically arranged to be the same as that shown in Fig. 6. 

In a case where the image is very simple such as a color bar and the original information quantity is small 
as designated by a curve shown in Fig. 14B as a result of a trial performed by using four control coefficients 
Q 1f Q 2 , Q 3 and Q 4 shown in Fig. 4, a relationship B 0 > B 1B is held and the calculating unit 26 shown in Fig. 6 
performs a transmission to the encoding unit 0 while making Q 0 = Q1 (S9). 
40 In a case where the image is, as designated by a curve shown in Fig. 14A, very complicated such as a 

zone plate arid the original information quantity is very large as a result of the trial performed by using four con- 
trol coefficients Q.,, Q 2f Q 3 and Q4, a relationship B 0 < B 4A is held and the calculating unit 26 shown in Fig. 6 
performs a transmission to the encoding unit 0 while making Q 0 = Qmax = 5 (S10). 

Although the above-described embodiment is arranged in such a manner that the relationship between the 
45 control coefficients and the compressed information quantities are expressed by a log curve, the actual rela- 
tionship is sometimes different from this such that it can sometimes be approximated by a quadratic curve or 
a tertiary curve depending upon the way of the quantization and the type of encoding employed in the encoding 
unit. However, any of the cases are commonly characterized in that each curve is a downward-convex curve 
(the tangent is always present below the curve). Therefore, the above-described method of determining the 
so control coefficient can be effectively employed because of the above-described characteristics. 

Sixth Embodiment 

In general, in a case where an image signal is transmitted, the transmission path possesses a transmission 
55 capacity per unit time. Therefore, it is preferable that, in a case where one frame must be transmitted at a pre- 
determined moment as a case of a moving image, the quantity of the code to be transmitted be a quantity fixed 
in units of frames or image blocks. Although the overall quantity of the code can be adjusted by changing the 
quantization step coefficient in the quantization process, the quantization step coefficient must be forecasted 
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in order to cause the overall quantity of encoded data to be included in the set code quantity because the quan- 
tity of encoded data is different depending upon the image. The relationship between the above-described 
quantization step coefficient and the overall quantity of the encoded data establish a monotone decreasing func- 
tion. Furthermore, an average image is expressed by a logarithmic curve as shown in Fig. 18. 
5 As a method of estimating the quantization step size by utilizing the above-described characteristics, there 

has, according to the above-described embodiments, been suggested a method in which the quantization step 
coefficient is processes from the quantization to VLC at each of a plurality of different points, the quantity of 
the code at each point is measured and the primary approximation between the measuring points is performed. 

Fig. 19 illustrates the above -described method of estimating the quantization step size. As described 
10 above, the quantization step coefficient is measured at a plurality of the measuring points and the region be- 
tween the measuring points is discriminated. Then, the region between the two measuring points and indicating 
the discriminated region is primary-approximated so that the quantization step coefficient is estimated. 

However, the above-described method encounters a problem in that many measuring points must be pro- 
vided in order to reduce the error from the set quantity of the code, the plurality of measurement operations 
15 must be performed in parallel in order to shorten the time required to complete the treatment and the size of 
hardware of the apparatus cannot be reduced if the number of the measuring points is increased in order to 
improve the accuracy of the measured results. 

According to this embodiment to be described later, there is provided an encoding apparatus for quantizing 
conversion data obtained by converting image information into a reading frequency region in units of blocks 
20 composed of a plurality of pixels and for variable-length encoding quantized conversion data, the encoding 
apparatus comprising means for measuring the quantity of code by, in parallel, performing quantization to vari- 
able-length encoding (VLC) with a predetermined plural quantization step coefficients, and a calculating means 
for, from the measured quantity of the code, estimating a quantization step coefficient for a desired quantity of 
the code by a linear approximation, wherein the interval between the points at each of which the quantity of 
25 the code is measured are widened in proportion to the quantization step coefficient. 

Since the structure is constituted in such a manner that the interval between the points at each of which 
the quantity of the code is measured is set as described above, the approximation error of the estimated quan- 
tization quantity can be relatively approximated to a constant value in comparison to a case in which the measur- 
ing points are equally disposed with respect to the quantization step coefficient In particular, in a case where 
30 the quantity of the quantized code is large, the interval between the measuring points can be narrowed. There- 
fore, an effect can be obtained in that the approximation error of the above-described estimated quantization 
quantity can be reduced. As a result, the estimation accuracy of the quantity of the quantized code can be 
improved while necessitating a small number of measuring points. 

Fig. 16 is a block diagram which illustrates a sixth embodiment of an encoding apparatus according to the 
35 present invention and structure in such a manner that the present invention is applied to a transmission 
apparatus for transmitting an image signal. 

Referring to Fig. 16, reference numeral 322 represents an input terminal for receiving a digital image signal. 
The image signal supplied for each line is, in a block forming circuit 324, divided into blocks each of which is 
composed of, for example, 8 longitudinal pixels and 8 horizontal pixels. 
40 " pixel/data in each block is converted into data about the frequency region in a DCT conversion circuit 326. 
The above-describedcoriversion data is temporarily stored in a memory 328 and as well as the same is linearly 
quantized in quantizing circuits 338a to 338n with different quantization step coefficients k A to received from 
generating circuits 334a to 334n for generating the predetermined quantization step coefficients ki to k n . 
According to this embodiment, quantization step coefficients k A to kn generated in the generating circuits 334a 
45 to 334n are not made in such a manner that the step interval is equalized as shown in Fig. 19 but the same is 
widened in inverse proportion to the quantity of the quantized code as shown in Fig. 22. 

Data quantized by the quantizing circuits 338a to 338n is variable-length encoded by VLCs 340a to 340n 
so that code quantities nbt to nb n for each data are obtained. However, the actual encoded data is not trans- 
mitted here but only the quantity of the code is measured before it is transmitted to a calculating circuit 342. 
so In the calculating circuit 342, code quantities nb t to nb n at each measuring point and set code quantities 

nb 0 determined from the transmission rate are subjected to a comparison so as to approximate a measuring 
point which is larger than nb 0 and nearest nb 0 and a measuring point which is smaller than nb 0 and nearest 
nb 0 are approximated by a straight line. As a result, quantization step coefficient k^ with respect to set code 
quantity nb 0 is estimated before it is transmitted to the quantizing circuit 330. The quantizing circuit 330 receives 
55 conversion encoding data transmitted after it has been delayed by a predetermined period by the memory 328 
so as to perform the linear quantization with estimated quantizing step coefficient ko before its result is supplied 
to a VLC 332. 

In the VLC 332, the variable-length encoding operation is performed so that its result is transmitted to the 
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transmission path through a terminal 336 while extremely reducing the error with respect to a predetermined 
transmission rate. 

According to the above-described structure, the relationship between the total code quantity nb and quan- 
tization step coefficient k extremely approximates a log curve. Therefore, the quantization step coefficient is 
5 selected in such a manner that the measuring points are set in an expotentral function manner as shown in 
Fig. 20 so that, for example, the interval between the measured results of the code quantities is made to be 
equalized and the quantization error is made to be constant. 

Furthermore, an image of a type which encounters a quantization error because of its large code quantity 
can be processed to improve it in such a manner that the measuring points are, as shown in Fig. 21 , set adjacent 
10 to the points as each of which the quantization step coefficient is small. 

Then, this embodiment will now be described in detail with reference to Figs. 16 and 22. 
First, two quantization step coefficients k 3 and k4 are selected, k 3 and being arranged to hold the following 
relationships with optimum quantization step coefficient ko: 

k.4, kp < 

15 Referring to Fig. 1 6, the liner quantization and the VLC are performed with the quantization step coefficients 

k 3 and k4 so that compressed code quantities nb 3 and nb 4 are obtained. Referring to Fig. 22, point (k 3 , nb 3 ) and 
point (k4, nb 4 ) are connected to each other by a straight line so that estimated value ko' of the quantization step 
coefficient is obtained from code quantity nb 0 set for each predetermined period. 

Actually, since optimum quantization step coefficient ko with respect to nb 0 is on a curve shown in Fig. 22, 
20 compressed code quantity nb 0 ' with respect to ko' and nb 0 always hold the following relationship: 

nbo' < nbo 

As a result, the desired code quantity cannot be exceeded in any case so that it can be quantized. 

As a result of the above-described structure, in a case where the code quantity is small and thereby the 
estimated error of the quantization step coefficient becomes small, the measuring points is decreased. In a case 
25 where the code quantity is large and thereby the error becomes large, the measuring points are increased. 
Therefore, the estimation accuracy of the quantization step coefficient can be improved. 

Although the above-described embodiments are arranged in such a manner that the size of the formed 
block is made to be 8 x 8, the size may be varied. 

Furthermore, an orthogonal conversion (frequency conversion) except for the DCT may be employs. 
30 As described above, according to the image processing apparatus according to the present invention, the 

data quantity for a predetermined region can be set to a desired data quantity while reducing the quantity of 
hardware and exhibiting satisfactory high accuracy. 

The above-described embodiments are not limited to a moving image but the same can be applied to a 
still image. 

35 Furthermore, the portion to which the image, which has been NO converted is supplied is not limited to 

the monitor. It may be a printer such as laser beam printer or an ink jet printer. 

In addition, a plurality of the encoding unit may be arranged to act in parallel. As an alternative to this, it 
may be arranged to act sequentially in a case where software of a computer is used. 

Although the invention has been described in its preferred form with a certain degree of particularly, it is 
40 understood that the present disclosure of the preferred form has been changed in the details of construction 
and the combination and arrangement of parts may be resorted to without departing from the spirit and the scope 
of the invention as hereinafter claimed. 



45 Claims 

1. An image processing apparatus comprising: 
input means for inputting image data; 

first encoding means for encoding the image data with first parameter; 
so second encoding means for encoding the image data with second parameter; 

first counting means for counting the first amount of encoded image data encoded by said first 
encoding means; 

second counting means for counting second amount of encoded image encoded by said second 
encoding means; and 

55 calculating means for calculating third parameter, with which the image data is encoded to a pre- 

determined amount of encoded data, in accordance with both of the first and the second amounts of 
encoded image data. 
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2. An image processing apparatus according to Claim 1 , wherein said calculating means calculates the third 
parameter by using a primary approximation in accordance with the first and the second amounts. 

3. An image processing apparatus according to Claim 1, wherein said first and second encoding means re- 
5 spectively include quantizing means and said parameter is a quantizing step. 

4. An image processing apparatus according to Claim 1 , wherein said first and second encoding means per- 
form encoding in parallel. 

10 5. An image processing apparatus according to Claim 1 , wherein the value of said second parameter is larger 
than that of said first parameter and said first amount is larger than said second amount. 

6. An image processing method comprising steps of: 
input step of inputting image data; 
15 first encoding step of encoding the image data with first parameter; 



second encoding step of encoding the image data with second parameter, 

first counting step of counting the first amount of encoded image data encoded in said first encoding 

step; 

second counting step of counting second amount of encoded image data encoded in said second 
20 encoding step; and 

calculating step of calculating third parameter, with the image data is encoded to a predetermined 
amount of encoded data, in accordance with both of the first and the second amounts of encoded image 
data. 

7. An image processing apparatus comprising: 
input means for inputting image data; 

first encoding means for encoding the image data with first parameter; 
second encoding means for encoding the image data with second parameter; 
first counting means for counting first amount of encoded image data encoded by said first encoding 
means; and 

second counting means for counting second amount of encoded image data encoded by said sec- 
ond encoding means, 

wherein, in a case where said first and second amounts of encoded image data is deviated from a 
predetermined range, the image data is encoded by using a predetermined parameter. 

8. An image processing apparatus according to Claim 7, wherein said first and second encoding means per- 
form encoding by employing orthogonal transformation. 

9. An image processing apparatus according to Claim 7, wherein said first and second encoding means per- 
40 form encoding in parallel. 

10. An image processing apparatus according to Claim 7, wherein said input means sequentially inputs a 
plurality of pictures. 

45 11. An image processing apparatus according to Claim 7, further comprising memory means for storing said 
predetermined parameter. 

12. An image processing method comprising steps of: 
input step of inputting image data; 
so first encoding step of encoding the image data with first parameter; 

second encoding step of encoding the image data with second parameter; 
first counting step of counting first amount of encoded image data encoded in said first encoding 
step; and 

second counting step of counting second amount of encoded image data encoded in said second 
55 encoding step, 

wherein, in a case where said first and second amounts of encoded image data is deviated from a 
predetermined range, the image data is encoded by using a predetermined parameter. 
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13. An image processing apparatus comprising: 
input means for inputting image data; 

first quantizing means for quantizing the image data with first quantizing step; 
second quantizing means for quantizing the image data with second quantizing step; and 
5 third quantizing means for quantizing the image data with third quantizing step, 

wherein said first, second and third quantizing means perform quantizing in parallel; and 
the difference between said second quantizing step and said third quantizing step is larger than 
the difference between said first quantizing step and said second quantizing step on condition that the 
first quantizing step, the second quantizing step and the third quantizing step increases in this sequential 
10 order. 



14. An image processing apparatus according to Claim 13 further comprising counting means for counting the 
amount of image data quantized by said first, second and third quantizing means. 

15 15. An image processing apparatus according to Claim 14 further comprising processing means for processing 
the input data input by said input means in accordance with the amount counted by said counting means. 

16. An image processing apparatus according to Claim 15, wherein said processing means performs variable- 
length coding. 

20 

17. An image processing method comprising steps of: 

input step of inputting image data; 

first quantizing step of quantizing the image data with first quantizing step; 
second quantizing step of quantizing the image data with second quantizing step; and 
25 third quantizing step of quantizing the image data with third quantizing step; 

wherein said first, second and third quantizing steps are executed in parallel; 
the difference between said second quantizing step and said third quantizing step is larger than 
the difference between said first quantizing step and said second quantizing step on condition that the 
first quantizing step, the second quantizing step and the third quantizing step increases in this sequential 
30 order. 



18. An image processing apparatus comprising: 

input means for inputting image data; 

first encoding means for encoding the image data with first parameter; 
35 second encoding means for encoding the image data with second parameter; 

first counting means for counting first amount of encoded image data encoded by said first encoding 
means; 

second counting means for counting second amount of encoded image data encoded by said sec- 
ond encoding means; and 

40 calculating means for calculating third parameter, with which the image data is encoded to a pre- 

determined amount of data, by a primary approximation by using the first and the second amounts of 
encoded image data. 

19. An image processing apparatus according to Claim 18, wherein said first and second encoding means 
45 respectively include quantizing means and said parameter is a quantizing step. 

20. An image processing apparatus according to Claim 18, wherein said first and second encoding means 
perform encoding in parallel. 

so 21. An image processing apparatus according to Claim 18, wherein the value of said second parameter is 
larger than that of said first parameter and said first amount is larger than said second amount. 

22. An image processing method comprising steps of: 
input step of inputting image data; 
55 first encoding step of encoding the image data with first parameter; 

second encoding step of encoding the image data with second parameter; 

first counting step of counting first amount of encoded image data encoded in said first encoding 

step; 
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second counting step of counting second amount of encoded image data encoded in said second 
encoding step; and 

calculating means for calculating third parameter, with which the image data is encoded to a pre- 
determined amount of data, by a primary approximation by using the first and the second amounts of 
encoded image data. 
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